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GRAPHS OF SCHEMES ASSOCIATED TO GROUP ACTIONS 


ALi ULA§ OZGUR Ki§iSEL AND ENGIn OZKAN 


Abstract. Let A be a proper algebraic schenie over an algebraically closed 
field. We assume that a torus T acts on X such that the action has isolated 
fixed points. The T-graph of X can be defined using the fixed points and the 
one dimensional orbits of the T-action. If the upper Borel subgroup of the 
general linear group with maximal torus T acts on X, then we can define a 
second graph associated to X, called the A-graph of X. We prove that the 
A-graph of X is connected if and only if X is connected. We use this result to 
give a proof of Hartshorne’s theorem on the connectedness of Hilbert scheme 
in the case of d points in P". 


1. Introduction 

Let A be a proper algebraic scheme over an algebraically closed field k and 
let T = {Gm)"' = {k*)^ be an n-dimensional algebraic torus. In the case that X 
admits a T-action with isolated fixed points one can extract substantial informa¬ 
tion about X by looking at these fixed points, through equivariant localization 
or other means (see for instance [5], [7], [11]). In [2] the concept of a T-graph is 
defined for the Hilbert scheme and its multigraded versions. This definition can 
be generalized to any setting where the T-action has isolated fixed points. In [9] 
further properties of T-graphs are obtained and some explicit computations are 
given. 

If X admits an action of a larger group, for instance a Borel subgroup of the 
general linear group such that the induced maximal torus action has isolated 
fixed points, then the information that one can extract about X often becomes 
substantially stronger. As an example, the results of [1] imply that if X admits 
a compatible (Cm, Ca)-action such that the Ga-fixed locus consists of a single 
point, then the Poincare polynomial of A is a product of cyclotomic polynomials. 

In this paper, we first generalize the definition of a T-graph to an arbitrary 
proper algebraic scheme A admitting a T-action with isolated fixed points and 
show that A is connected if and only if its T-graph is connected. These issues 
are discussed in section 2. In section 3, assuming that A admits a Borel group 
action, we define the notion of an A-graph, which is obtained from the fixed locus 
of A under the action of a principal nilpotent subgroup. The A-graph of A is 
often substantially smaller compared to the T-graph. For instance, in the setting 
described in the last sentence of the previous paragraph, the A-graph consists of 
just a single vertex. We prove that A is connected if and only if its A-graph is 
connected. 

In section 4, we give a proof of Hartshorne’s theorem of the connectedness of 
the Hilbert scheme of P” ([10]) in the case where the Hilbert polynomial is a 
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constant d, by explicitly compnting a spanning snbtree of the A-graph of the 
Hilbert scheme. This proof can be generalized to the case of an arbitrary Hilbert 
polynomial, bnt this is not given here. The idea of nsing Borel hxed monomial 
ideals is present both in Hartshorne’s proof [10] and A. Reeves’ proof [13]; the 
cnrrent proof provides a somewhat different organization. Compntation of the 
fnll A-graphs of Hilbert schemes of points for small valnes of d and n will be the 
snbject of a fntnre paper. 


2. T-Graph of a Sgheme 

Let k be an algebraically closed held and X a proper algebraic scheme over k. 
Let T = (Gm)"' = (k*)'^ be an n-dimensional algebraic torus. Assume that T acts 
on X such that the hxed point scheme X’^ consists of isolated points. 

Definition 2.1. The graph whose vertices correspond to elements of X'^ and 
having an edge between p,q ^ X'^ if and only if there exists a 1-dimensional 
T-orhit I whose closure contains both p and q is called the T-graph of X. 

The T -graph of the Hilbert scheme of P” was dehned in [2] . The T-graphs of 
multigraded Hilbert schemes of P" are also implicitly present in the discussion in 
[2] although the emphasis there is rather on the induced subgraphs obtained from 
the ordinary grading. This dehnition is given in terms of Grobner degenerations, 
but it is equivalent to the one above if we assume that the action on this Hilbert 
scheme is induced from the standard action of the maximal torus of GL(n + 1) 
on P'^. Some details are provided in the two examples below. 

Example 2.1. Let X = P" and T be the maximal torus of GL{n + 1) contain¬ 
ing diagonal matrices diag{do,... ,dn) such that di ^ 0. Consider the standard 
action of GL(n + 1) on X and the corresponding action of T on X given by 
diag{dQ ,..., dn) ■ [iro :... : Xn] = [do^^o ^ : dnXn ]. The fixed points of this action 

are the n + 1 points of the form p* = [0 : ... : 0 : 1 : 0 : ... : 0] for i = 0,1,... ,n 
where the only nonzero entry of pi is its ith coordinate. The open subset of the 
line hj = [0 : ... : A : ... : /i : ... : 0], where the only nonzero entries A,/i are at 
the i^^ and coordinates respectively, is a 1-dimensional T-orbit. Since pi and 
Pj lie in the closure ofltj, any two vertices are connected by an edge. Hence the 
T-graph of X for this action is the 1-skeleton of the standard n-simplex. 

Example 2.2. Let X = HilbfF'^), the Hilbert scheme o/P"-. Elements of X 
correspond to homogenous ideals in k[xo, xi,..., Xn \■ The T-action on P” induces 
a T-action on X. It is easy to see that the fixed points of this action are precisely 
the monomial ideals. Indeed, contrary to the claim, assume that the ideal I is 
a fixed point but it is not a monomial ideal. Then there exists a polynomial 
P{xo,... ,Xn) in I so that none of its monomial summands are in I. Suppose 
that P is a sum of r monomials. We can assign integer weights m^,... ,mn to 
the variables xq,. .. ,Xn such that each monomial summand of P has a different 
weight. Act on P by elements of the form diag{t'^°,..., t™") for r different values 
oft. The resulting polynomials Pi,... ,Pr must be in I because I is a fixed point 
of the action. Then an elementary computation involving a Van der Monde 
determinant shows that the set {Pi,..., P^} is linearly independent. This implies 
that each monomial in P can be written as a linear combination of (Pi,..., P^}, 
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contradicting the initial assumption. This contradiction shows that the only fixed 
points of the T-action are monomial ideals. Thus we determined the vertices of 
the T-graph. Determining the edges of the T-graph is a more difficult task, see 
[2] or [9] for a discussion. 

Theorem 2.1. Suppose that T acts on the proper algebraic scheme X with iso¬ 
lated fixed points. Then X is connected if and only if its T-graph is connected. 

Remark 2.1. The analogous statement is false in the category of smooth mani¬ 
folds. For example, take k = C and assume that X is S'^, the 2-sphere. Identify 
S'^ with the Riemann sphere so that the North pole corresponds to oo, the South 
pole corresponds to 0 and 1 is on the eguator. Let S^ x S^ act on X in the follow¬ 
ing way: The first factor acts by rotations parallel to the equator. For the second 
factor, choose a Mobius transformation sending 0 to 0, oo to oo and 1 to a 
where a is not on the equator. Then assume that the action of the second factor 
is the conjugation of the first action by Ma. Then the fixed points of both ac¬ 
tions are the north and south poles. The 1-dimensional orbits of the two actions 
are two families of circles. A circle in one family intersects circles of the other 
family transversely on a dense subset. This implies that the x -action on X 
has two fixed points, no 1-dimensional orbits and a single 2-dimensional orbit. 
We can turn this into a T-action by retracting T = C* x C* radially to x 
and composing the retraction with the action described above. The T-graph of X 
consists in just two disconnected vertices and no edges. Hence the statement is 
not true in this case. 

Lemma 2.1. (i) There exists a 1-parameter subgroup Gm ^ Tsuch that X"^ = 
X^^. 

(a) There exists a 2-parameter subgroup Gm x Gm ^ T such that the T-graph 
of X agrees with the Gm x Gm-graph of X. 

Proof It is enough to prove both statements in the case where X is irreducible. 

(i) By the Bialynicki-Birula decomposition [3] there exists a big cell 17 c X 

that contains a unique hxed point a and the T-action restricted to U is conjugate 
to a linear action of T on a vector space V. Since the action has a unique hxed 
point, all weights of this action must be nontrivial. Suppose that we choose 
a basis that diagonalizes the action, namely t = (ti,...,tn) e T acts on V by 
diag{Xi{t),..., XNit)). Assume that Xfit) = .. .tn"". Since there are no 

trivial weights, for each i there exists j such that Cjj ^ 0. Now consider an 
arbitrary one-parameter subgroup ip : Gm ^ T so that (p(s) = .. ,s“"). 

The weights restricted to this subgroup are nontrivial if and only if for each 
i, the sum ep-Oj is nonzero. Since this is a set of hnitely many nontrivial 
inequalities in integers, there exists (oi,..., a„) such that IT^ = U^"^. Now replace 
X by X -U and proceed inductively. Since at every step hnitely many equalities 
are to be avoided and there are hnitely many steps, there exist one-parameter 
subgroups (f : Gm T such that X^'^ = X'^. 

(ii) Let U and V be as in part (i) of the proof. The T-graph of X has 
a unique vertex v on U corresponding to the unique hxed point. The edges 
of the graph emanating from v correspond to lines spanned by eigenvectors of 
the T-action on V. Choose a basis as in part (i). A two parameter subgroup 
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ip : Gm X Gm ^ T induces the same edges as T if and only if no new vertices 
are produced and the eigenspaces of the Gm x Gm-action are the same as the 
eigenspaces of the T-action. Say ip(s,u) = Then 

Xi{s,u) = Therefore the T-graph restricted to U agrees with 

the Gm X Gm-graph restricted to U if and only if the following inequalities are 
satisfied for all pairs i, k with (en,..., ein) (e^i,..., Ckn)- 


j^i j=i j=i j=i 

and (Ej=i cijGj, Ej=i ^jGj) ^ (0,0) for alH. Since a hnite set of nontrivial equali¬ 
ties need to be avoided, there exist solutions for aj,6j. The rest of the argument 
proceeds as in (i), by considering X - U and doing induction. □ 

We will adapt the strategy in [4] to our case in order to prove theorem 2.1. 
We now recall a definition from [4] : 

Definition 2.2. Let A, Xi,X 2 be schemes. We say that Xi is simply A-equivalent 
to X 2 if there exists an isomorphism Xi - X 2 AxY for some scheme Y. The 
equivalence closure of simple A-equivalence is called A-equivalence. 

Let K he a finite field so that char(K) 4^ char{k). Let H^{X) denote the 
i-th etale cohomology group of X with proper supports, with coefficients in the 
constant sheaf K. 

Lemma 2.2. Say Xi and X 2 are schemes such that Xi is Gm x Gm-equivalent 
to X 2 . Then H^iXi) = H^{X 2 ). 

Proof Since H^(Gm) = 0 and H^(Gm) = K, by the Kiinneth formula we obtain 
H%GmXGm) = H^iGmXGm) = 0. 

It is enough to prove the statement when Xi is simply Gm x Gm-equivalent to 
X 2 . Hence we may assume that Xi - X 2 = U = Gm x Gm x Ui. If Ui is singular 
then we can stratify its singular locus and break this equivalence into finitely 
many steps in each of which Gi is nonsingular. Hence we may assume that Ui 
is nonsingular. By the Kiinneth formula, there exists a spectral sequence such 
that E^’'^ = HP{Ui) ® H‘i{Gm x Gm) converging to HP^‘i{U). 

First, let us consider the case of dim{U) = 2. Then U is isomorphic to a 
disjoint union of copies of Gm x Gm- It suffices to consider one copy at a time, 
so assume that U = Gm x Gm- li U = U then H^(U) = H^{U) = 0. The excision 
sequence in cohomology says that 0 ^ iL°(Xi -U) ->■ H^{Xi) ->■ H^{U) is exact. 
But Xi-U = X 2 and H^iU) = 0. Therefore H^{Xi) = H^{X 2 )- liU 4U then 
first consider the excision sequence with respect to the inclusion U ’-^U. Then 


H\U) ^ H\U) ^ H\U -U)^ H\U) 

is exact. But H^{U) = H^{U) = 0, therefore H^{U) = H^{U -U). Now, consider 
the excision sequences with respect to the inclusions U ^ Xi and U-U ^ Xi-U. 
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0 -> - U) -> -► ifO(f/)-> - U) 

a = = 

0 - * H^{Xi-U) - >H^{Xi-U) - > H%U-U) - > m{Xi-U) 

By the 5-lemma, the map a : H^{Xi) H^{Xi-U) = H^{X 2 ) is an isomorphism, 
which hnishes the proof in this case. 

Next, consider the case of dim{U) > 2. We may assnme that none of the 
connected components of Ui is complete. Else, stratify Ui and subdivide the 
equivalence into more steps, where the stratum with dim{Ui) = 0 is taken care 
of as above. Hence H^{Ui) = 0. Since = Hp(Ui) ® H^{Gm x Gm) we get 

= E^’^U) = eI’\U) = 0. This implies H%U) = H\U) = 0. The rest of 
the argument is identical to the one in the hrst case above. □ 

Proof of Theorem 2.1 Let Y denote the union of 0 and 1-dimensional orbits 
of the T-action on X. By lemma 2.1 part (ii), there exists a subgroup of T 
isomorphic to Gm x Gm whose 0 and 1-dimensional orbits agree with those of T. 

It is clear that X is Gm x Gm-equivalent to Y . Hence, by lemma 2.2, H^{X) = 
H^{Y). Since X is proper, X is connected if and only if H^{X) = K and the 
same holds for Y . On the other hand, by dehnition, Y is connected if and only 
if the T-graph of X is connected. This establishes the claim. □ 

3. Additive Group Actions and A-Graphs 

Let Ga denote the 1-dimensional connected additive algebraic group. 

Definition 3.1. Let X he an algebraic scheme over k having Gm o,nd Ga-actions 
such that 

A : Gm X A ^ A, ((f, x) 1 -^ X(t) ■ x) 

6 ■■ Ga X X X, ((u, x) 1 -^ 6{u) ■ x) 

The actions A and 6 are said to he compatible if there exists an integer p > 1 such 
that 

\{t) ■ 9{u) ■ A(G^) = 9{E ■ u) 

for all t e Gm and u € Ga- 

Suppose that A admits compatible Gm and Ga-actions. Then the Ga-£xed 
locus A'^^ of A is Gm-invariant. Indeed, suppose that x e X^°-. Then 9(u)X(t)x = 
X(t)9{t~Pu)x = X(t)x. Thus X(t)x € 

Let Eij denote the elementary matrix whose ij-entrj is 1 and all others 0. Say 
E = Ei^i+i. Then a copy of Ga consisting in matrices of the form exp{aE) 
for a e fc sits inside GL{n). Let T be the the maximal torus of GL{n) consisting 
of diagonal matrices. Then it is easy to check that 1-parameter subgroups Gm 
of T compatible with this Ga are subgroups containing matrices of the form: 

Say A is a proper algebraic scheme over k. Let B be the upper Borel subgroup 
of GL{n) and T the maximal torus in B consisting of diagonal matrices. Suppose 
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that B acts on X such that the induced action of T on X has isolated hxed points. 
Let Ga be the subgroup of B consisting in the matrices exp{aE) as above. The 
following lemma is a rehnement of lemma 2.1: 

Lemma 3.1. There exists a 2-parameter subgroup Gm ^ Gm ^ T such that 
(i) the T-graph of X agrees with the Gm x Gm-graph of X, 

(a) actions of both Gm factors are compatible with the Ga-action. 

Proof In order for condition (ii) to be satished, the two Gm factors should con¬ 
tain matrices of the form diag{t°'^,. ■ ■ diag{P^,... respectively 

where a* = Ci - (i - l)pi and bi = C 2 - (i - l)p 2 for some Ci,C 2 ,pi,P 2 - One 
can check that the inequalities {Tfj=i(^jGj,T,'j=ibjeij) 4^ iT,]=i(^j^kj,T,]=ibjekj) 
and {Yfj=iCi-jGji'L]=ibjeij) 4 (0,0) in the proof of lemma 2.1 are still nontrivial. 
Therefore there exist choices of Ci, C 2 ,pi,p 2 such that all inequalities are satished. 
□ 

Definition 3.2. Suppose that X is a proper scheme admitting a Borel group 
action and let Gm x Gm and Ga be as in 3.1. Then the Gm x Gm graph of X^<^ 
is called the A-graph of X associated to this data. 

Recall Horrocks’ theorem [10] saying that the hxed locus X^ of the action of 
a solvable group S' on a proper scheme X is connected if and only if X itself is 
connected. This holds in particular for Ga-actions. 

Lemma 3.2. The A-graph of X is independent of the choice of the Gm x Gm in 
its definition. Its vertices are the vertices of the T-graph which are Ga-fixed and 
its edges are the edges of the T-graph which are Ga-invariant. 

Proof The vertices of the A-graph are GmxGm-hxed points in X^‘^. By the choice 
of Gm X Gm, these are precisely the T-hxed points in X which are also Ga-hxed. 
Similarly, 1-dimensional T-orbits agree with 1-dimensional Gm x Gm-orbits. Say 
I is such an orbit whose closure contains the hxed points P and Q. Suppose 
that I is Ga-invariant. But in this case the closure of I, which is isomorphic to 
admits a Ga-action with at least two hxed points P and Q. By Horrocks’ 
theorem, the Ga-hxed locus of this action on P^ must be connected, therefore 
all of I must lie in the Ga-hxed locus X^°-. Therefore the edges of the A-graph 
are precisely the 1-dimensional T-orbits which are Ga-invariant or equivalently 
Ga-hxed. □ 

Theorem 3.1. Suppose that the Borel subgroup B of GL{n) acts on the proper 
algebraic scheme X such that the induced T-action has isolated fixed points. Then 
the A-graph of X is connected if and only if X is connected. 

Proof By Horrocks’ theorem, X is connected if and only if X^°- is connected. 
Applying theorem 2.1 to we see that X^°- is connected if and only if the 
A-graph of X is connected. The result follows. □ 

4. A-Graph of Hil¥{¥^) 

In this section we will show that the A-graph of is connected for 

any d > 0 and n > 0. Given theorem 3.1, this will provide us with a proof 
of Hartshorne’s theorem on the connectedness of the Hilbert scheme [8] in the 
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restricted case of a constant Hilbert polynomial. Instead of determining the A- 
graph completely, we will explicitly describe the vertices and a spanning subtree 
of this graph. The case of n = 2 was treated in [12]. The arguments here can be 
generalized to any Hilbert polynomial p(t), but we do not carry this out here. 

Consider the standard representation of GL{n + 1) on by matrix multi¬ 
plication. This induces a GL(n + l)-action on P’^(iC) and consequently the upper 
Borel subgroup B of GL{n + 1) acts on Selecting the subgroup Ga of B as 
matrices of the form exp{aE) as in the previous section, the induced Ga-action 
6 on P*^ is given by 

all fju-i 

e{a){[Xo : .. . : X„]) = [Xo+aXi + . . . + -X„ : Xi+aX2 + .. . + ^-—X„ : .. . : X„]. 

nl (n - Ij! 

In particular, the Ga-action on P" has a unique hxed point [1 : 0 : ... : 0]. 

Consider the induced H-action on X[Xo,... ,X„]. It takes homogenous ideals 
to homogenous ideals and the action is flat. Therefore, there is an induced in¬ 
action on the Hilbert scheme 

Let us hrst determine the vertices of the H-graph of iii/6‘^(P"-). Any vertex 
must be T-£xed, therefore it must be a monomial ideal. The G^-hxed monomial 
ideals agree with the Borel fixed ideals ([6], thm. 15.23): 

Lemma 4.1. A homogenous monomial ideal I is Ga-fixed if and only if it has 
the following property: For every f e I divisible by Xj one has ^f^f e I■ 

Proof Suppose that / satishes the given condition. Since 9(a){Xi) = Xj + aXj+i + 

• • •+ if is clear that if m is a monomial in I then every monomial summand 

of 9(a)m remains in I. Therefore I is Ga-fixed. Conversely, suppose that I is 
Ga-fixed. Say f ^ I and Xj|/. Without loss of generality, we may assume that 
/ = is a monomial. Then 9(a)(f) = n(Aj + aXj+i + .. .)^3 e /. Since 

> 1, by binomial expansion the monomial appears among the monomial 

summands of 9(a)(f). Since / is a monomial ideal, ^^f e /. □ 

Let us now pass to the affine chart Xq ^ 0, which contains the hxed point 

X 

[1 : 0 : ... : 0]. Say Xi - —- be affine coordinates on this chart. Since the 

Ao 

support of a Ga-£xed monomial ideal in the Hilbert scheme must be the point 
[1: 0 :... : 0], without loss of generality we may consider monomial ideals in the 
variables Xi,... ,Xn from now on. 

Definition 4.1. Suppose that I and J are two Ga-fixed monomial ideals. Say 
mi, m 2 ,..., mk and m[,..., m'j^ are monomials such that m* < m'- in lexicographic 
order for each i. Assume that each m* and m'Jxi belongs to the minimal set of 
generators of I. We say that (mi,..., mk) ->■ (m[,..., m'jf) is a move from I to 
J if J can be obtained from I by replacing m^ by mijxi and m'Jxi by m'-Xjjxi 
for j = 1,... ,n in the minimal set of generators of I. 

Remark 4.1. After a move, the set of generators obtained for J need not he 
minimal anymore. 

Remark 4.2. A move from I to J can easily be expressed in terms of socles of 
these ideals: The move (mi,... ,mk) (m(,... ,m'^) removes mijxi from the 
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socle of I and adds m'Jxi to it for each i = 1, ..., fc. Such an operation does not 
change the number of elements in the socle. Therefore, if there exists a move 
from I to J then I and J must have the same Hilbert polynomial. 

Example 4.1. Say n = 3. Suppose that 

I =< xf, xfx2, xfxs, Xixl X1X2X3, Xixl xl X2X3, X2xl,xl > 

J =< x\, X\X 2 , Xixl,xlx 3 , X 1 X 2 X 3 , xl,xlx 3 , xj > . 

Take mi = xix\ and m[ = xf. Then J can be obtained from I by the move 
mi m[. 

Definition 4.2. Say m = x^^x^^.. .x^ is a monomial. Define the weight of m 
to be 

n 

w{m) = Y^ajin-j) 
i=i 

The weight of a monomial ideal I is defined to be the sum of the weights of all 
monomials in the socle of I. 


Lemma 4.2. Suppose that I and J are two Ga-fixed monomial ideals. If there 
exists a move from I to J then w(J) > w(I). 

Proof By remark 4.2, it suffices to show that w{mifxi) < w{m[lxi), namely 
w{mi) < w{m'f). Since ruj < m[ in lexicographic ordering and I is G^-fixed, 
deg(mi) < deg{m'Jxn) < deg{m[). The result follows. □ 

Let / be a Ga-fixed monomial ideal minimally generated by S' = {mi, m 2 ,..., m^}. 
Let S'G) denote the subset of degree d monomials in S. 

Definition 4.3. Let d be the largest integer such that S'G) 4 : 0 and S'G) contains 
a monomial other than xf. Let j be the maximal positive integer such that Xj 
divides some element of SG), Let I be the maximal integer such that xf divides 
at least two elements of SG), Let 

S = {mi 6 : xf\mi,xi\mi} 

Let us write elements of S in increasing order with respect to lex. Namely, let 
S = (mi, m 2 ,... ,mr} such that mi < m 2 < ... < m^. 


Lemma 4.3. Suppose that I, j, I and S = [mi,... ,mr} are as above and that 
r >2. Then there exists a positive integer s such that the ideal J obtained from 
I by the move 

{mi, m 2 ,..., ms) ^ ( — Ximi,\ — Xim 2 ,...,\ — Xims) 


is also Ga-fixed. 


Proof Since the largest element in S is xf ’‘xf and r > 2, we have mi 4 xf ^xf. 
Then mi must be divisible by Xi for some 1 < i < j. By definition of S, the 
monomial mi must be in I, hence the move mi Xi(^^^ mi is valid. If 

the resulting ideal is not Ga-fixed then mi must be in / for some 1 <i < j. 
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Select the maximal value of i for which this holds. Then by Ga invariance of /, 
the monomial —rrii = rrik must be in S. Apply the move 

Xi 

... ,mA:) Xiruk). 

Repeat the same argument with mi replaced by m^.. After finitely many steps, 
the process terminates. □ 

Lemma 4.4. Suppose that I,jjl S are as above but r = 1, so that S = {mi}. 
Then there exists h < I and k > h such that the ideal J obtained from I by the 
move 

is also G a-fixed. If h <l then k = h. 


Proof First suppose that I >2. If the monomial —is in / then the move 


mi 




is valid and the resulting ideal is Ga-hxed. If not, then by dehnition of S, the 
monomial —^rui is in / so the move 

4 


/ x} ^ \ 

mi 1-^ —ximi 

Wi J 

is valid and again the resulting ideal is Ga-hxed. 

It remains to consider the case / = 1. Then mi = xf“*x^-. Suppose that d' is 
minimal such that xf e I. Then the move 

I ^d'-d+l \ 

mi 1-^ ^- j —j ximi 

is valid and again, the ideal obtained is Ga-fixed. □ 

Lemmas 4.2, 4.3 and 4.4 imply that starting from any Ga-fixed monomial ideal 
I there exists a finite sequence of moves through the vertices of the A-graph of 
the Hilbert scheme ending at the ideal < xf,X 2 , ■ ■ ■ ,x„_i,x„ >. Next we want to 
show that if we can pass from vertex v to vertex ta by a move as described above, 
then these two vertices are connected with an edge of the A-graph. 


Lemma 4.5. Suppose that I is minimally generated by mi, m 2 ,... ,mfc and S = 
(mi,..., rur}, s, J, j and I are as in lemma f.3. Assume that J is obtained from 
I by the move 

(mi,m 2 ,... ,mj ^ (m},m^,...,m{). 

Reorder the minimal generating set for I such that the first s elements are 
m}/xi,... ,m{/xi and the remaining ones are m^+i,... ,mfc. Suppose that x“‘|mj 
but does not divide m,. 

Then, 
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(i) The family of ideals 

Im', mi mL m2 m' ^ 

It = { — + cit —, — + C2t —,..., — + Cst —,ms+i,... 
\ Xi Xi Xi Xi Xi Xi 


{ai + l)\ 
where Ci = - -— 

(a* - 1)! 
(n) Jo = I. 

(Hi) linii^oo It = 


- forms an edge of the A-graph. 

J. 


Proof Assuming that It is defined as in (i), the proof of (ii) immediately follows 
by putting t = 0. 

In order to prove (iii) it suffices to show that m' € J and ^ ^ J for each 
i e {1,..., s}. Since m^ € A for each t, the first of these follows from the equality 

, / m • mi \ 

mi = xi \ — + Cit — I - Citmi- 

\Xi Xi / 

The second can be shown by dividing + Cit^ by cA and taking t to 00 . 

Now let us prove (i). We need to show that It is Ga-fixed for each t. Let us write 
the generators {rhs+i, ■ ■ ■ ,mk} in decreasing order. The last monomial, which is 
of the form Xn, is Ga-fixed. The G^-action on a monomial m produces monomials 
less than or equal to m in the lexicographic order. Using this fact and descending 
induction on the index, we see that < rhs+i ,..., > is G^-fixed. Similarly we see 

that < ^ + cit^,ms+i, ■ ■ ■, Pik > is Ga-fixed. We want to show by induction that 

each segment < ^ + ^ + C 2 t^, • ■ •, ^ m^+i, ...,mk> is Ga-fixed. 

In order to complete the induction step, we need to see that the Ga-action on 
^ + Cit^ yields the monomials ^ and ^ in a term proportional to ^ + Crt^. 
First assume at = Or, so that c* = c^. Then the coefficient of — resulting from the 
Ga-action on — is a weighted sum over all decreasing sequences (in lexicographic 
order) of monomials starting from ^ and ending at Since the move mt m' 
does not change any exponents other than xi and Xj, the same set of decreasing 
sequences occurs from ^ to Therefore the aformentioned claim holds. On 
the other hand if a* ^ a^, the only difference in the sequences is in the steps 
transferring powers of Xi to the other variables, and the choice of Cj balances the 
count. □ 


Corollary 4 . 1 . The ideals in lemma 4-1 correspond to the vertices and the fam¬ 
ilies of ideals in lemma 4-5 correspond to edges of a spanning subtree of the 
A-graph of Hilb^fF'^). In particular, this graph is connected, hence by theorem 
3 . 1 , Hilh^fF'^) is connected. 
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